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Abstract. We prove a coherence theorem for invertible objects in a sym- 
metric monoidal category. This is used to deduce associativity, skew- 
commutativity, and related results for multi-graded morphism rings, gener- 
^ alizing the well-known versions for stable homotopy groups. 
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,— J 1. Introduction 

In algebraic topology a classical object of study is the stable homotopy ring 
(f~) tt*{S), which is Z-graded and graded-commutative. For any topological space (or 

t-H spectrum) X the stable homotopy groups 7r»(X) give a bimodule over tt*(S). The 

motivation for the present paper comes from wanting to generalize this basic setup 
•*h to more sophisticated homotopy theories, where the homotopy rings and mod- 

rS ules have a more elaborate grading. Standard examples are the categories of G- 

equivariant spectra and the category of motivic spectra. In these settings it has 
long been realized that it can be advantageous to use a grading by an index having 
to do with the invertible objects, rather than a grading by integers (which corre- 
spond to integral suspensions/desuspensions of the unit object). This paper deals 
with some fundamental questions that arise in this general situation. 

As we explain below, for general grading schema one must take some care over 
whether the analog of 7r*(5) is indeed associative, and whether the analogs of 
7r*(X) are indeed bimodules. Care is also needed in the treatment of graded- 
commutativity. At an even deeper level than these issues, the ring structure on 
7r*(S) is not exactly canonical — different choices in the basic setup can result in 
different isomorphism classes of rings. We approach these issues by proving a 
general coherence theorem for invertible objects in a symmetric monoidal category; 
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this is the main result of the paper, and is spread across Theorems |1.6[ |1.10[ |1.13[ 
and |1.14| below. After establishing the coherence result we deduce the basic facts 
about Z"-graded homotopy rings as consequences. 

1.1. Introduction to the problem. Let (C, (g>) be a symmetric monoidal cate- 
gory, and let S denote the unit. Given objects X\, . . . , x n in 6, we write x\ ® ■ ■ ■ ® x n 
as an abbreviation for 

xi <g> (x 2 ® (x a ® • • ■ (x n -i ® x n ))). 

We also use x k as an abbreviation for x ® x ® ■ ■ ■ g) x (k factors). So note that 
x 2 £g> y 3 (g> z is an abbreviation for (x<g>x)(g>((;i/(g>(y(g>2/))<g)z), and that by convention 
x° = S. Finally, for each tuple a — (ai, . . . , «„) € N™, write 

x a =x\ 1 ®---®x^ n . 

An object A of C is called invertible if there is an object Y and an isomorphism 
a: S — > Y <g> A. We will say that (Y, a) is an inverse for A. In this situation there 
turns out to be a unique map a: X ® Y — > S such that the two evident maps from 



( X <g) Y ) A to X are the same, and this a is an isomorphism (see Proposition 4.11 
below). If a G Z define 



A a = 



A a (as already defined) if a > 0, 
y- Q ifa<0. 



Note that given an invertible object A, the isomorphism type of Y is uniquely 
determined; but given a specific choice of Y, the map a is not uniquely determined — 
it can be varied by an arbitrary element of Aut(S'). 

Let Ai,...,A„ be a collection of invertible objects in C, with inverses 
(Yi,ai), . . . , (Y n , a n ). For a € Z™ define 

X a = A™ 1 ® • • • ® . 

Assume now that C is an additive category and that the tensor product is an 
additive functor in each variable. Let 7T* (S) be the Z n -graded abelian group given 
by 7r Q (5) = C(A a , 5). More generally, if W is a fixed object in 6 let tt*(W) be the 
Z ra -graded abelian group given by ir a (W) — G(X_ a , W). One of the goals of this 
paper is the following: 

Proposition 1.2. 

(1) Tt*(S) is a Z" -graded ring, 

(2) tt^W) is a Z n -graded bimodule over n#(S), and 

(3) There exist elements t\, . . . ,T n € ^(o,....o)(S) satisfying rf = 1 such that for all 
f G Tr a (S) and g £ iTb{S), where a,b £ Z n , one /ias 

/5 = ff/-[r 1 (Qlbl) ---r(- b ")]. 

In fact, Ti is just the trace of the identity map on Xi (see Section^ for the 
definition of trace). 

Remark 1.3. The groups 7r„ (W) depend on the choice of objects X 1: . . . , A„, and 
therefore we should probably write tt^(W). We will always regard the sequence 
A as being understood, however. Unfortunately, the ring structure from (1) de- 
pends on even more than this: it depends on the choices of ax, . . . , a n . Given only 
the sequence A, the number of isomorphism types of different ring structures is 



parameterized by the set Aut(S)". See Proposition 7.1 below. 
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To see the difficulty in (1), assume that / : X_ a — > S and g : X_ b S are two maps. 
Of course we may tensor them together to form / (g g : X_ a (g X_ b — > S (g S = S. 
However, this only yields an element in Tr a+ b(S) after choosing an isomorphism 
X_ a (g X_ b — X_ a+b . The trouble is that there are many such isomorphisms, and 
we cannot just choose one at random. To ensure that tt*(S) is associative these 
isomorphisms must be compatible in the sense that some evident pentagons all 
commute. 

Both (1) and (2) follow from the fact that one can choose such isomorphisms in 
a compatible way. This is not a particularly hard result, but it does require some 
care. The skew-commutativity in (3) is more difficult, and when exploring this one 
quickly realizes the desirability of a general coherence theory for invertible objects. 
This paper develops such a theory. 

Let us say a little more about skew-commutativity. Given an invertible object X 
and a self-map /: A — ^ A, there is a well-defined invariant tr(/) g End(S') called 
the trace (see Section [3]). Define tx = tr(idx) and call this the basic commuter 
for the object X. One can prove in this generality that tx € Aut(S') and satisfies 
t x = ids- ln ia ct t gives a homomorphism Pic(C) —> 2Aut(S'), where Pic(C) 
is the group of isomorphism classes of invertible objects and 2 Aut(S) denotes 
the 2- torsion elements in Aut(5). This homomorphism is a basic invariant of the 
symmetric monoidal category, and governs all commutativity issues. See Section [4] 
for more information. 

The motivating examples for C one may wish to keep in mind throughout the 
paper are: 

• The G-equivariant stable homotopy category, where G is a finite group 
(or even a compact Lie group) . In this case let V\ , . . . , V n be a collection 
of finite-dimensional, irreducible, real representations for G that represent 
every isomorphism type. Let Xj = S Vi be the suspension spectra of the 
one-point compactifications. 

• The motivic stable homotopy category over some chosen ground ring. Here 
X\ = S 1,0 and X2 = S 1,1 are the two basic motivic spheres. 

Remark 1.4. The product on 71% (S*) defined above might look different from the 
standard composition product that is used for stable homotopy groups. An easy 
argument shows that the products are, in fact, the same — see Remark 1 2. 2 1 

1.5. Coherence results. Fix an invertible object X with inverse (Y,a). Let w 
be a tensor word in X and Y. As a specific example, let us look at the word 
w = (X (g) (X (g) Y)) <g> (Y (g) X). Clearly w = X, but there are different ways to 
construct such an isomorphism. We might use the chain 

w ^ (A <g) S) ® (Y <g> X) = (X <g> S) ® S = X 

where we used a in the first isomorphism and a in the second. Or we might use 
the chain 

w = (X ® S) ® {Y ® X) = X ® (Y ® X) = (X ®Y) ® X = S ® X = X 

where we have used a in both the first isomorphism and in the fourth. Are these 
two composite isomorphisms the same? Are all composite isomorphisms the same? 

The answer to the second question depends on how careful we are. If we allow 
ourselves to use the twist isomorphism t : A<g X ^> X<8> X then it is not necessarily 
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true that all composite isomorphisms will be the same. However, if we agree not to 
use the twist then we obtain the following result: 

Theorem 1.6 (Coherence without twists). Let W\ and W2 be two tensor words in 
the formal variables x and y. Suppose given two "formal composites" f,g: w\ — > W2, 
by which we mean composable sequences of the following kinds of maps: 

(i) associativity isomorphisms; 

(ii) unital isomorphisms S®W = W = W®S; 
(Hi) a and a; 

(iv) Maps obtained from the above ones by tensoring with identity maps; 

(v) Inverses of any of the above maps. 
Then the maps /(C) and g{G), obtained by substituting X and Y for x and y and 
taking the actual composite in G, are equal. 

Example 1.7. The awkwardness in the statement of the above proposition is 
commonplace in coherence results, because one has to eliminate certain accidental 
compositions from occurring. For example, suppose the invertible object X happens 
to be its own inverse: i.e., suppose Y = X. Then both a and (a) -1 are maps 
S — » X (8 X: however, the theorem does not claim that they are the same map. 
Indeed, on a formal level a is a map S — > yx and (a) -1 is a map S — > xy, and so 
there is no choice of u>2 for which we can apply the theorem to these two maps. 

Example 1.8. To complement the above "non-example" of the proposition, here 
is a true application. Consider the words wi — (x <S> y) ® x and u>2 = x. There are 
two formal compositions w\ — > W2 we can construct as follows: 

(x ® y) <g> (x ® y) ^1 S ® S A S 

and 

(xy){xy) >■ x{y[xy)) s> x((yx)y) — ®> x(Sy) >- xy — — S. 

Note that we omitted the tensor symbols in the second composite for typographical 
reasons. The proposition guarantees that the corresponding composites give the 
same map in any symmetric monoidal category, for any invertible object X and 
inverse (Y, a). 

Remark 1.9 (Canonical isomorphisms). Let X be an invertible object in C with 
inverse (Y,a). By a "tensor word" w in X and Y we can mean either a formal 
expression in the symbols U X" and "Y" or the actual object that results when the 
expression is evaluated in C. We will usually let the reader deduce the meaning 
from context, but occasionally we will write w(G) for the latter interpretation — the 
evaluation of the formal word w inside of C. Formal tensor words are best thought 
of as functors into C where the allowable inputs are pairs (X, (Y, a)). 

Consider the following statement: given a tensor word w as above, there is a 
unique a £ Z for which w = X a . This is true for formal tensor words, but not 
necessarily true for their evaluations in C. For example, if our particular object X 
is its own inverse (Y = X) then we have X = X 1 = X^ 1 and so the value of a 
is not unique. But it is not true that the formal word "X" is isomorphic to the 
formal word "X -1 ". 

Keeping this nuance of language in mind, we can apply Theorem |1.6| as follows. 
Given a formal word w in X and Y , there is a unique a € Z for which w = X a 
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(canonical isomorphism of functors) and moreover the isomorphism can be chosen 
from the class described in Theorem |1.6| in which case it is canonical. In this 
paper such canonical isomorphisms will always be denoted 4>. The provision of 
these canonical isomorphisms is one of the main uses of coherence. 



We will need a coherence theorem that is more sophisticated than Theorem 1.6 



To state this, imagine that one has formal words Wi, u>2, ■ ■ ■ , w n in x and y together 
with a string of maps 

fl h fn-l 

wi — > w 2 — > ■ ■ ■ — > W n -i — > w n . 
We assume that each fa is one of the following: 

(i) an associativity isomorphism; 

(ii) one of the unital isomorphisms S®W = W = W®S; 

(hi) A twist map t x>x : x <£> x — > x <E> x, t XjV : x ® y — > y ® x, t y>x : y ® x — > x S3 y, 

(iv) Either a or a; 

(v) A map obtained from the above ones by tensoring with identity maps; 

(vi) An inverse of any of the above maps. 

Let (to, f) denote the tuple of w^s and fa's. Define the parity of (w, /) to be the 
total number of times t XjX , t VtV , t Xt y and t y ^ x appear — that is, the number of i's for 
which one of these maps appears as a tensor factor in /j . 

Theorem 1.10 (Coherence with twists). Let (w,f) and (to',/') be two strings as 
above, and let k be the length of the first and I the length of the second. Assume 
that toi = Wi and Wk — w[. If (w,f) and (to',/') have the same parity, then 
the composite of the fi 's is equal to the composite of the /j 's in any symmetric 
monoidal category, when x and y are replaced with an invertible object X and an 
inverse (Y, a) . 

Example 1.11. Consider the composites 

S-Z+Y®X*$X®Y-£>S 

and 

S A (Y ® Y) ® (X <g> X) id ^\ x (Y(g>Y)(g>(X®X)^Xs 
where <j> is the canonical isomorphism provided by Theorem |1.6| Then Theorem |1.10| 
states that these two composites are the same. An attempt to prove this directly 
will quickly demonstrate the nontriviality of Theorem |1.10| 

Now we turn to coherence theorems involving several different invertible ob- 
jects. Suppose again that X\,... ,X n are invertible objects in C. For each i, let 
(X^ 1 , cti) denote a chosen inverse for Xj. Let w be a tensor word in X\, . . . , X n 
and X^ 1 , . . . ,X~ X . It is clear that to is formally isomorphic to A a for a uniquely 
determined a G Z™. We want a result which says that different ways of constructing 
such an isomorphism yield the same result. 

Remark 1.12. In our statements of the next two results we dispense with the 
phrasing about formal compositions and their instances inside of a given symmetric 
monoidal category. However, this language should be taken as implicit in the 
statements. 
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Theorem 1.13 (Coherence without self-twists, multi-object case). Let w be a 
tensor word in the symbols Xi and X[~ , 1 < i < n. There is an isomorphism 
w = X_ a constructed as a composite of the following kinds of maps, and moreover 
this isomorphism is unique. The maps we are allowed to use are 

(i) associativity isomorphisms; 

(ii) unital isomorphisms; 

( Hi) commutativity isomorphisms X{ <E> Xj — > Xj <E> X{ and Xi ® Xj — > XJ <E> Xi 
for i^ j; 

(iv) the maps on and on; 

(v) maps obtained from (i)-(iv) by tensoring with identities; 
(vi) all inverses of maps in (i)-(v). 

We also have a more general version involving parity checks. Suppose 
wi, W2, ■ ■ ■ , Wk are tensor words in the Xi's and X^~ 's, and consider a compos- 
ite 

fl Si fk-l 

wi — > w 2 — > ■ ■ ■ — > Wk-i — > w k - 
We assume that each fi is one of the following: 

(i) an associativity isomorphism; 

(ii) one of the unital isomorphisms S®W = W = W®S; 

(hi) A twist map t Xi ,x } ■ Xi ® Xj -> Xj <S> X h t x _ >x -i : Xi ® Xj 1 -> Xj 1 ® X h 
l x-\x, ■ X i X ® X i "> X i ® X~\ or t x -i x -i : Jfr 1 ® Ay 1 -> I: 1 ® Xf 1 , 
where possibly i = j; 

(iv) One of the a^'s or dj's; 

(v) A map obtained from the above ones by tensoring with identity maps; 

(vi) An inverse of any of the above maps. 

Define the i-parity of the string (w,f) to be the total number of times tx ( ,Xi, 
t x , x~ x i ^x^ 1 xi ano - ^x^ 1 x^ 1 a PP ear m the fj's. We have the following: 

Theorem 1.14 (Coherence with self-twists, multi-object case). Let (w,f) and 
(w',f) be two strings as above, where the length of the first is k and the length of 
the second is I. Assume W\ — and Wk = w[. If (w, f) and (w/, /') have the same 
i -parity for all 1 < i < n, then the composites of the two strings are the same map. 

1.15. Applications. The first application answers the question raised at the be- 
ginning of the paper. If / € n a (S) and g g 7Tb (S) then form the tensor product 



/ ® g: X_ a ® X_ b — > S ® S = S. Theorem 1.13 supplies a canonical isomorphism 
X a ® X b -> X a+b , and using this we obtain an element / • g e Tr a+ (,(S). Similarly, 
one obtains maps n a (S) ® 7r&(W) — > 7r a+ b(iy) and so forth. Coherence guarantees 
that these pairings all have the desired associativity (see Section [2] for details). 

Given a map / : X_ a — > A b there are two evident ways to recover an element 
of 7r a _i,(S'). We can tensor on the left with X~ h and then use the canonical iso- 
morphisms from Theorem |1.13| or we can tensor on the right and use canonical 
isomorphisms. We call the associated elements [f] r and [f]i, respectively. Another 
application of coherence is to relate these two elements: 

(1.16) [f]r = [f}l-U T i i{ai ' bi) 

where the Tj's are the basic commuters of the X^s. This and many related formulas 
are developed in Section [6j 
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Let us very briefly indicate the idea behind skew-commutativity. If / : X_ a — > S 
and g : — > S then we may form the diagram 




A little work gives that inside 7r* (S) we have / • g = g ■ f ■ [t a .b] r (note that by ( 1.16 ) 



one has [t a ,b]r = [ta,b]i)- The content of Proposition 1.2 'c) is the identification of 
[ta,b] r as a product of basic commuters; this is a direct consequence of Theorem 1.14 
which says that the associated composite S — > S is determined purely by the parities 
involved. See Section [6] for complete details. 

1.17. The stable motivic homotopy ring. We close this long introduction with 
a very specific example. In the stable motivic homotopy category (over a chosen 
ground field) there are two basic spheres denoted S 1 ' and S 1,1 . These are invertible 
objects. More generally one sets = (S 1 ^)^'^ A (S rl ' 1 ) A («), for any p,qeZ. 
The bigraded stable homotopy ring 7r* *(£) is an instance of the general situation 
considered in this paper, although unfortunately the bigrading is different from 
the generic bigrading we adopted for Proposition 1.2 the motivic group n a ^(S) 
corresponds to what we have been calling 7i7 _j, j,) (S). 

The basic commuter for S 1,0 is the element —1 £ tto.o(S). The basic commuter 
for S 1 ' 1 is represented by the twist map A S 1 ' — > S 1 ' A S 1 ' ; in motivic 
homotopy theory it is usually denoted e G ir (S). The skew-commutativity result 
for the motivic stable homotopy ring is the following, obtained as a direct corollary 
of Proposition |1.2| 



Proposition 1.18. For f 6 n a ,b(S) and g £ Tv c ,d(S) one has 



fg = g.f-(-i) 



(a-b)(c-d) 



hd 



Now assume that the ground field is C, so that there is a realization map ip 
from the stable motivic homotopy category to the classical stable homotopy cat- 
egory of topological spaces. This induces a collection of group homomorphisms 
^p, g : 7r p,g(S') —> Kp(S)- One's first guess might be that these maps assemble into a 
ring homomorphism tp: 7r*.*(S) — » tt*(S), but this is not quite right. Instead there 
is the following identity: 

Proposition 1.19. For f £ w a ,b(S) and g £ n c ,d(S) one has 

Wj) = *(/)^(j)'(-i) 6M . 

This result was one of the motivations for the work in this paper; we include the 
proof as a brief appendix. 



Remark 1.20. It is satisfying to check that Propositions 1.18 and 1.19 are (taken 
together) compatible with the graded-commutativity of the classical stable homo- 
topy ring. This uses that ip(e) = — 1. 
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1.21. Generalizations. Let Pic(C) be the group of isomorphism classes of invert- 
ible objects in C. Let A be an abelian group and let h: A — > Pic(C) be a homomor- 
phism (the case A = Pic(C) is the main one of interest, but it is useful to work in 
slightly greater generality). The question we pose is whether 7r(iS) can be regarded 
as an A-graded ring. We can certainly choose, for each a £ A, an object X a in the 
isomorphism class h(a). We can then define an ^4-graded abelian group by 

To give a pairing on this graded group one should start by choosing isomorphisms 
&a,b'- X a+ i, — ► X a <S> Xb, and for the pairing to be associative these isomorphisms 
must satisfy a certain compatibility condition (a unital condition should also be 
imposed). Our coherence results show that when A is finitely-generated and free 
this can be accomplished — although it is important to realize that the method for 
doing so is not quite canonical, depending both on a choice of basis for A and a 
choice of the at maps we encountered earlier. What about other values of Al We 
will show that 

(1) For any abelian group A, the isomorphisms a a ,b can be chosen so that ir^(S) 
is an associative and unital ring; 

(2) However, the choices involved in (1) are not canonical and the different isomor- 
phism classes of rings one can obtain are in bijective correspondence with the 
elements of the group cohomology H 2 (A; Aut(5)). 

In homotopy theory one often hears the slogan "one should grade things by the 
invertible objects"; point (2) above suggests that this is a little more dicey than 
one might wish. These results are in Section [7] 

1.22. Some background, and an apology. From a certain perspective this pa- 
per is entirely on the subject of getting signs correct — although the "signs" are not 
just ±1 but rather elements in the 2-torsion of Aut(5), where (6,(8, S) is a sym- 
metric monoidal category. Many of the results are undoubtedly folklore, but just 
lacking a convenient reference. Since this is a subject where it seems particularly 
important to have a convenient reference — no one likes to think about signs — we 
have included quite a bit of exposition (perhaps overdoing it on occasion) . 

Associativity and commutativity for _RO(G)-graded stable homotopy rings have 
typically been dealt with in a somewhat different way than what we describe here. 
In essence, the various choices for isomorphisms are built into the framework from 
the very beginning, and one is tasked with keeping track of them. We refer the 
reader to |Ma[ Chapter 13, Section 1] and [MS, Section 21.1] for detailed discussions. 

Certainly Proposition |1.2| and related results are if not well-known then at least 
not surprising — although I wonder if the sign in the multiplicativity of the forgetful 
map (see Proposition 1.191 has been noticed before, either in the motivic or equi- 
variant context. I have also been unable to find a reference in the literature similar 
to Proposition |6.1l[ even though the sign questions dealt with by that result are 
ubiquitous. 

Invertible objects are well-studied in the literature (for example, in |F Wj ) . but 
in somewhat sporadic places — and there seem to be some gaps. For a self-map 
f:X—>X where X is invertible, there are two ways to obtain an element of 
End(5). One is called the trace of /, and the other is something that does not have 
a standard name — in this paper we call it the D -invariant. These two invariants 
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can be different, although they sometimes get confused. We attempt to give a 
careful treatment in Section |4j 

As far as the coherence statements are concerned, the earliest result along these 
lines seems to be [D] Lemma 1.4.3], due to Deligne. However, Deligne's result 
(stated without proof) only applied to symmetric monoidal categories where the 
self-twists X <g) X — > X <Ei X are all equal to the identity; as is clear from the results 
listed above, this omits the important and nontrivial phenomena that occur in the 
general case. Symmetric monoidal categories in which all objects are invertible are 
treated again in |FWj . A classification theorem is given (see [FW1 Corollary 6.6]), 
from which coherence results are easily deducible, but again only in the case where 
the self-twists are all equal to the identity. Another sort of classification theorem 
for such categories is given in the unpublished PhD thesis (HJ Chapter II, Section 
2, Proposition 5]; but although Hoang's theorem allows for non-identity self-twists 
the classification is of a different nature and does not seem to yield any coherence 
results. The excellent and influential paper |JSj has coherence results in the braided 
context, but not for invertible objects; it gives a classification theorem for braided 
monoidal categories where all objects are invertible, but again not yielding coher- 
ence results in any evident way. The literature contains many more sophisticated 
coherence results than the ones presented here, and so it seems to be merely an 
unfortunate accident that there is no convenient reference for them. 

1.23. Organization of the paper. In Section [2] we give a brief review of 
MacLane's coherence theorem for monoidal categories, and explain how it gives rise 
to associativity results for N-graded morphism groups. Section [3] then reviews the 
deeper coherence theorem of Kelly-Laplaza, which applies to symmetric monoidal 
categories with left duals. Section [4] develops the basic theory of invertible objects, 
in particular establishing that the trace of the identity map on such an object has 
order at most two; this is a key result used throughout the paper. In Section [5] we 
prove the coherence theorems for invertible objects, and in Section [6] we give the 
applications to Z"-graded morphism rings. Finally, Section [7] deals with the topic 
of grading morphism rings by non-free abelian groups. 

1.24. Acknowledgements. This research was partially supported by NSF grant 
DMS-0905888. The author is grateful to Sharon Hollander, Peter May, Victor 
Ostrik, and Vadim Vologodsky for helpful conversations. 

2. Review of MacLane's coherence 

Here we recall how MacLane's classical coherence theorem for symmetric 
monoidal categories gives rise to an associativity result for N™-graded morphism 
rings. 

Let (C, £g>, S) be a symmetric monoidal category. Where needed, we will denote 
the associativity isomorphism (x ® y) ® z = x ® (y <S> z) by a and the symmetry 
isomorphism x®y = y®xhyt. 

Let w be any tensor word made up of formal variables Xi — for instance, the word 
((xi ® x%) ® xi) ® (x2 ® X3) is one example. Such tensor words can be identified 
with certain kinds of functors C™ — > C, where n is the number of letters in the 
word. Precisely, these are the functors that can be built up from ® : C 2 — > 6 using 
composition and the operation of cartesian product with identity maps. 
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Using the associativity and commutativity isomorphisms, there is a "formal iso- 
morphism" (or natural isomorphism) between w and some word x a , for a uniquely 
determined a £ N". To fix such an isomorphism, here is what we do. First, re- 
label the x%s in w as xi a ,xib> %ic, etc., with the indices appearing alphabetically 
from left to right in the word. Do the same for all the other Xi's. Let w' denote 
the new word thus constructed. Regard w' as a functor 6^ —> C, where N is 
the total number of variables in w' . Using the associativity, commutativity, and 
unital isomorphisms one can construct a natural isomorphism between the functor 
corresponding to w' and the functor corresponding to the word 

(x la ® xu <& • • • ) <& (x 2a ® x 2 b ® • • • ) <& • • • ® (x„ a ® x nb ® • • • ). 

Moreover, MacLane's coherence theorem [MJ Theorem XI. 1.1] says that this nat- 
ural isomorphism is uniquely determined. The exact choices of associativity and 
commutativity isomorphisms used to construct it are definitely not unique, but the 
composite isomorphism itself is unique. Now evaluate this natural isomorphism in 
the case where all the xi,* objects are equal to x\, all the x 2 ,* objects are equal to 

x 2 , etc. This is our definition of <j)\ w — ^> x a 

Using the observation of the last paragraph, for a, b £ N n we obtain canonical 
isomorphims 



(p atb : x ® x - 

such that the following diagram commutes: 



„a+b 



(2.1) 



(x a ® x b ) ® x c 



X a+b (g) X° 



■x a ® (x b (g) x c ) 



id ®<t>b,c 



x a q x b+c 



r a+b+c 



The reason it commutes is again by the coherence theorem. Both ways of moving 
around the diagram are instances of a natural transformation made up of the asso- 
ciativity and commutativity isomorphisms, where one relabels the x\S appearing 
etc., and the same for the other variables. MacLane's theorem says 
that there is a unique such natural transformation, and so the two ways of moving 
around the diagram must be the same. (Note also that when a or b is the zero vector 
then ipa i, is the unital isomorphism from the symmetric monoidal structure). 

Now assume that C is also an additive category, and that the tensor product is 
an additive functor in each variable. Let X\, . . . , X n be fixed objects in 6. Consider 
the N™-graded abelian group 

R = (SaeN-e(X a ,S). 

We will also write R a for C(X a ', S). We claim that R has the structure of an N n - 
graded ring. The product is defined as follows. If / £ R a and g £ Rb, define 
fg £ R a +b to be the composition 



X 



a+b 



x a ®x b ^ s®s^s. 
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Remark 2.2. Note that the above product can also be described as the composition 



X a+b ^x a (g>X h ^ K a 



o > b ( 



s *s. 



In this way the product in R can be thought of as induced by the composition in 
the category C: fg comes from composing / with an appropriately "suspended" 
version of g. 

Proposition 2.3. R is a graded ring (associative and unital), and Rq is central. 

Proof. Distributivity follows immediately from the fact that (g) is biadditive: for 
instance, if /, g € R a and h G Rb then the map (f+g)<8)h is equal to (f<£)h) + (g®h). 
So the same remains true when we precompose both with <f>~ b - 



Associativity follows, by an easy argument, from the fact that diagram (2.1) is 
commutative. The fact that <p a ^ equals the unital isomorphism when a or b is zero 
implies that the identity element ids £ Rq is a unit for R. 

For the centrality of Ro, let / : S — >• S and let g : X"" — »• S. The following diagram 
is commutative: 





s®x a 



f®g 



S®S 



The composition across the top is / • g, and across the bottom is g ■ f. 



□ 



Remark 2.4. This section serves as the prototype for what will happen in the 
rest of the paper. In the case where the objects Xi are invertible under the tensor 
product, we wish to extend R to a Z™-graded ring. This requires extending the 
construction of the 4> a ,b' s i which in turn depends on a more sophisticated version 
of coherence. 



3. Kelly-Laplaza coherence 

Let IX be a set. Kelly and Laplaza KL describe the "free symmetric monoidal 
category with left duals" on the set IX, denoted here KL(IX). In this section we 
review this construction. 

3.1. Preliminaries. Let (C, <£>,£) be a symmetric monoidal category, and let X 
be an object. Recall that a left dual for X is an object Y together with maps 
a: S — > Y <S> X and a: X ® Y — » S such that the composites 

X = X®S X®Y ® X 5® X = X 

and 

Y = S®Y a ®$Y®X®Y i '^?Y®S = Y 

are the respective identities (we are not bothering to write the associativity isomor- 
phisms in the composites, even though they are there). To give an object Z the 
structure of a left dual of X is the same as giving the functor (— ) the structure 
of a right adjoint to X ® (— ). This observation makes it clear that if (Y, a, a) and 
(Y 1 , a', a') are both left duals for X then there is a unique isomorphism Y —> Y' 
that is compatible with the extra structure. 
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Definition 3.2. A symmetric monoidal category with left duals is a sym- 
metric monoidal category (C, ®, S) together with an assignment X t— > [X* , ax, c\x) 
that equips every object of C wi£/i a left dual. (Warning: Note that (X*)* need not 
equal X, although they will be isomorphic) . 

In the above setting, there is a unique way of making X — > X* into a contravari- 
ant functor. This is not included as part of the definition only to minimize the 
number of things that need to be checked in applications. We will not need the 
functoriality of duals. 

It is easy to see that any closed symmetric monoidal category has left duals. 

Suppose X has a left dual and / : X — > X is a map. Then we may form the 
composite 

s -A x* ® x ^ x* ® x A x ® x* A s, 

and this composite is called the trace of /. The uniqueness of left duals (up to 
isomorphism) shows that tr(/) is not dependent on the choice of left dual for X. 
The trace satisfies the following properties: 

Proposition 3.3. Let G be a symmetric monoidal category with left duals. 

(a) If there is a commutative diagram 

/ 

X^^Z 

in which q is an isomorphism, then tr(/) = tr(g). 

(b) If f: X Y and g:Y -> X then tv(fg) = tr(gf). 

Proof. For part (a), observe that if (X* , a, a) is a left dual for X then X* is also a 
left dual for Z via the maps a' = (idx* <£>q)a and a' = a(q~ l <g> idx*)- Using this, 
(a) is an easy exercise. 

Part (b) is much harder. It is not needed in the present paper, but included for 
expository purposes. For a proof, see |PS[ Proposition 2.4]. □ 

We will also need the following fundamental result: 

Lemma 3.4. In a symmetric monoidal category the monoid End(5) is abelian. 

Proof. Suppose /, g : S — > S and consider the following commutative diagram: 

s®s^ts®s^ls®s 



f 



s. 



This shows that gf is the composite 
A similar diagram also shows that fg is also equal to this composite, so gf — fg. □ 
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3.5. The construction. For any category IX the paper [KLj constructs the free 
symmetric monoidal category with left duals on II. We will only need this con- 



struction where XL only has identity maps — i.e., U is just a set. See Remark 3.7 
however, for hints about the general case. 

Note that for every element IgU our category must have an identity map idx 
and therefore a self-map of S obtained by taking the trace. These traces will all 



need to commute, since all self-maps of S commute by Lemma 3.4 So let N(U) 
be the free commutative monoid on the set II. If X E 11 we think of the element 
[X] 6 N(U) as the formal trace of the identity map on X. Our construction for 
KL(U) will have N(U) as its set of self-maps of S. 

Define a signed set to be a set A together with a function t: A — >{+,—}. If 
A is a signed set let A* be the same set but with the signs reversed. If A and B 
are signed sets then A II B denotes the disjoint union with the evident signs. A 
bipartition of a signed set A is a directed graph with A as the vertex set, having 
the properties that 

(i) The tail of every edge is marked with — and the head of every edge is marked 
with +; 

(ii) Every element of A is a vertex of exactly one edge. 

If A and B are signed sets, then a correspondence from A to B is a bipartition 
of A* II B. One can make a picture of such a thing by drawing the elements of A 
on one "level" , the elements of B on a lower level, and then drawing the edges of 
the bipartition. For example: 

A: + + 




B: + + 

Note the convention for drawing edges with vertices at the same level: if the vertices 
are on the top level we draw a cup U, and if the vertices are on the bottom level 
we draw a cap PI. Also, there is a simple technique for getting the direction of the 
arrows straight: each element with sign + should be pictured as a small downward 
arrow J,, and elements with sign — are pictured as small upward arrows f. These 
small arrows must join (compatibly) with the edges in the correspondence. Finally, 
note again that the data in these pictures is really just "what connects to what" . 
The exact physical paths of the arrows in the picture are irrelevant, only where the 
arrows begin and end. 

Given a correspondence from A to B, and a correspondence from B to C, we 
may compose these to get a correspondence from A to C. This is best described in 
terms of the pictures: one stacks the pictures on top of each other and composes 
the edges head-to-tail as expected. Note that there might be extra "loops" in the 
picture, and these must be discarded. For example, the composition 
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We are ready to define the category KL(U). An object will be a formal word 
made from the set U and the special symbol S using tensors and duals: e.g., w = 
((X*)*(g>S)(g)((X(g)Y)*(g>(Y*(g)Z)). To each such word we associate its underlying set 
of letters P(w), together with a function r: P(w) — > {+, — }. In the above example 
P(w) = {Xx,X 2 ,Yi,Y 2 ,Z} (the indices distinguish the different occurrences of 
the letters in the word) and the sign function has = {Xi,Z}, T (— ) = 

{X 2 ,Y 1 ,Y 2 }. In general P is defined inductively by setting P(X) = {X} if X e It, 
P(S) = 0, P(u ® v) = P{u) II P(v), and P(u*) = P{u)* . Note that there is an 
evident map P(w) — > IX that sends each formal symbol to the corresponding element 
of It. 

Let w\ and w 2 be two formal words. We define a map from w\ to w 2 to be 
a pair (8, A) where 9 is a bipartition of P(wi)* II P(w 2 ) for which the head and 
tail of every edge are sent to the same object of It, and where A is an element 
of N(U). Given a map (#,A): Wi —¥ w 2 and (<p,fi): w 2 — > W3, the composite is 
(<f>0,X + fx + y^ yi \Xj\) where 4>9 is the composition of correspondences and where 
the Xj's are the objects labelling each of the loops that was discarded during the 
composition process. Said differently, every loop in which the vertices were labelled 
by an object X 6 It contributes a factor of tr(idjf) = [X] to the composition. 

We may again depict maps in KL(U) via pictures. For example, here is a map 
from (X*)* ® (X ® Y)* (g>{Z(g>Y) to Z: 

X + X- Y_ Z + Y + 



Note that the precise word forming the domain (or codomain) of the map is not 
retrievable from the picture; that is, the picture only shows P(w) together with a 
linear ordering, not w itself. This is actually a feature rather than a bug! If two 
words differ only in the placement of parentheses, for example, notice that there is a 
canonical isomorphism between them. Similarly, observe that (w*)* is canonically 
isomorphic to w, and (u>i <g> w 2 )* is canonically isomorphic to <g> w 2 - 

The category KL(U) is a symmetric monoidal category with left duals. We 
leave the reader the (not difficult, but informative) exercise of checking this and 
identifying the necessary structures. The main result of [KLj is the following: 

Theorem 3.6 (Kelly-Laplaza Coherence Theorem). The category KL(U) is the 
free symmetric monoidal category with left duals on the set It. 

Remark 3.7. The paper [KLj actually describes the free symmetric monoidal 
category with left duals on a category A. We have only discussed the case where A 
is discrete (i.e., only has identity maps) because this is all we need for our present 
purposes. The general case is not very different, however. A map in ¥LL(A) is 
a correspondence equipped with a labelling of the edges by maps in A, having 
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the property that if an edge has head Y and tail X then the label belongs to 
Homji(X, Y). When composing labelled correspondences one composes the labels 
in the evident manner. Finally, the monoid of formal traces N(IX) must be replaced 
by something more complex: every self-map in A must have a formal trace, and 
these must satisfy the cyclic property of Proposition |3.3[ b). It is easy to write down 
the universal monoid having these properties; see |KLj for details. 

3.8. Uses of coherence. Now let C be a symmetric monoidal category with left 
duals. Let U C ob(C) be a set of objects. The Kelly-Laplaza Coherence Theorem 
says that there is a map of symmetric monoidal categories F: KL(U) —> 6 sending 
the formal word [X] to X, and the formal word [X]* to X* , for each X (E 11. The 
functor F also has the following behavior: 

X^~~^X + is sent to S X* <E> X 

X+ is sent to S X* ® X -A X <g> X* 



X 4 



X_ is sent to X ® X* 



S 



a_ 



x 4 



is sent to X* ® X 



x®x* 



[Note: It is worth taking time to think about the second and fourth cases; these 
composites are also represented by other pictures in which there is a crossing be- 
tween the edges, but in KL({1X}) such pictures represent the same maps as what 
we have given — remember that the only part of the pictures that matters is "what 
connects to what".] 

As an example, suppose that X and Y are dualizable objects in C with chosen 
duals X* and Y* . Consider the following two maps from X ® Y ® X* ® Y * ® Y to 
Y: 

(3.9) XYX*Y*Y -> YXX*Y*Y -> YSY*Y = YY*Y -> SY = Y 
and 

(3.10) XYX*Y*Y -> XX*YY*Y -> SYS = Y 

(we have suppressed the tensor symbols and associativity maps; each of the dis- 
played maps is the evident one that uses the symmetric monoidal structure and the 



duality maps). Are the maps in (3.9) and (3.10) guaranteed to be the same in C? 
We work in KL({X, Y}) and note that the two composites are represented by the 
following pictures: 



X + Y + 


A_ 


Y_ 




X + Y + X_ 


Y_ 






t 


t 


\ 


\ X 


t 


1 


• • 


• 


• 


• 


• • • 


• 


• 


• 




t 
• 


• 


• 
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The composite pictures are clearly not the same map in KL(tl), and so there is no 
guarantee that the two maps are the same in C. They might be the same, but if so 
this is an "accident" — it does not follow from the basic axioms. 
As one more example, let us consider the following composite: 

S = SSS > X*XY*YXX* :~ X*Y*XXYX* -X- X*Y*XXYX* 



S — SSS' 



X*XY*YXX* 



Note that in the third map we have omitted the identity factors on either side of 
the tx,x, due to limitations of space. All of the other maps are the evident ones. 
We claim that the composite can be given a simpler description. Computing in 
KL({X, Y}) we get the following picture: 



X 



X 



X 



\ t 



X 



This picture breaks up into two loops, one where the vertices are all labelled by 
X and the other where they are all labelled by Y . As a map from S to S in 
KL({X, Y}) this composite is therefore equal to tr(idj>c) ° tr(idy) (note that the 
order of composition does not matter, since Hom(S', S) is commutative). Since this 
identity holds in the universal example KL({A, Y}), it also holds in 6. 

Remark 3.11 (Traces in Kelly-Laplaza categories). Let w be an object in KL({U}) 
and let / : w — > w be a map. Then tr(/) is a map S — > S in KL({U}). We leave it 
as an easy exercise to verify that tr(/) is represented by the following picture: 




(where the picture representing / should be inserted into the blank box). 

4. Invertible objects 

In this section we review the notion of invertible object in a symmetric monoidal 
category, and establish some of their properties. For every invertible object X we 
define a basic commuter tx, which is an isomorphism tx ■ S — > S such that t x = 1. 

4.1. Prelude. Throughout this section (C, ®, S) is a symmetric monoidal category. 
If u : S — > S and g : B then denote the composites 

A = S®A^ S®B = B and A = A®S 9 -^>B®S^B 
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by u ® g and g®u. We will sometimes omit the carat and just write u ® g and 
g ® u by abuse, but at other times it is useful to remember that u® g and u® g 
are somewhat different. 

Lemma 4.2. Let u: S — > S and g: A — > B. Then 

u® g = (u® ids) o g = g o (u® idyt) — g®u. 

Proof. This is elementary using that u® g = (ids ®g) ° (u ® id^) = (u ® ids) o 
(ids ®g) and similarly for g ® u. □ 

Remark 4.3. The above lemma will often be used in the following way. Suppose 
that g: A — > B and / : B — > C. Then multiple applications of the lemma give 

(u®f) o g = fo (u® id B ) og = fo{u®g)= fogo (u® id A ) = U®(fg). 

So we can move a u®(— ) from anywhere inside a composite to anywhere else, 
including outside the composite. 

Remark 4.4. Observe that for any object V in C we obtain a map of monoids 
End(S') — > End(y) given by u® idy- 

4.5. Invertible objects. 

Definition 4.6. An object X in C is invertible if there exists a Y in C and an 
isomorphism a: S — > Y ® X . 

It is easy to prove that if such a Y exists then it is unique up to isomorphism. 
But to give an inverse for an object X, one must specify an object Y together with 
the isomorphism a : Y ® X S. This map a is not uniquely determined by Y , 
since one can clearly get a different a by composing with an automorphism of S. 
Note that if X and Z are invertible then clearly so is X ® Z. 

We will often use the following observation: 

Proposition 4.7. // X is an invertible object in C then the canonical map 
End(S*) — > End(X) is an isomorphism of monoids. More generally, for any ob- 
ject V of 6 the two maps End(V) ->■ End(V ® X) and End(V) End(X ® V) 
(obtained by tensoring with identity maps) are both isomorphisms. 

Proof. Choose an inverse (Y, a) for X. The functor Tx ■ C —> C given by Z i— » Z®X 
is an equivalence of categories, because an inverse is given by W h- > W®Y . Since Tx 
is an equivalence, for any V in C the map End(V) —¥ End(Tx(l^)) is an isomorphism 
of monoids. A similar argument shows End(V^) — > Eiid(X®V) to be an isomorphism 
(or use the twist map X ® V = V ® X). 

When V = S one has Tx (S) = X via the unital isomorphism, and the composite 



End(S') — !> End(T x (S)) = End(Jf) is readily checked to be the map of Remark 4.4 



□ 

When X is invertible it will be useful to have a description of the inverse to 
the isomorphism End(5) — > End(X). If (Y, a) is a choice of inverse for X and 
g: X — > X, define Dy(g) to be the composite 

S ^Y®X^Y®X ^> S. 

An easy diagram chase shows that Dy(u® idx) — u, for u £ End(S'). Since 
End(S') — > End(A) is an isomorphism this verifies that Dy is the inverse, and so in 
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particular does not depend on the choice of (Y, a). From now on we will just write 
D(g) rather than Dy(g). 

The homomorphism D: End(X) — > End(S) is a bit like a trace, but it does 
not coincide with the standard trace that exists for dualizable objects as defined 



in Section 3.1 (see Remark 4.15 for an explicit example). The map D can also 
be regarded as something like a determinant — this analogy works well when 6 is 
a category of vector spaces or vector bundles, but of course in those cases the 
determinant and trace are indistinguishable on one-dimensional objects. In the 
present paper we will just call D(f) the "D-invariant" of the map /: X — > X. 
Like a determinant, the _D-invariant is multiplicative (being a homomorphism of 
monoids): that is, D(idx) = ids and D(fg) = D(f)D(g). Here are some further 
properties of the D-invariant: 

Lemma 4.8. Let X and Z be invertible objects, 
(a) Given a commutative diagram 

g 




in which q is an isomorphism, one has D(f) — D(h). 

(b) Iff:X-> X, then D(\d z ®/) =£>(/» \d z ) =£>(/). 

(c) If f: X — » X and g: Z — s- Z then D(f ® g) — D(f)D(g), where the product on 
the right-hand- side is in the monoid End(5). 

Proof. All of the parts are easy exercises. For (a) one uses the diagram 

End(S) ^ End(X) 



End(Z) 

where the vertical arrow sends a map / to qfq^ 1 . One checks that the diagram 



commutes using Remark 4.3 and then it follows at once that D(qfq~ 1 ) = D(f). 

For (b) one looks at the composite End(S) -> End(X) -> End(X ® Z). Both 
maps are isomorphisms, Dx is the inverse of the first map, and Dx®z is the inverse 
of the composite; it follows at once that Dx®z{f ® idz) = D(f). 

Finally, (c) follows from (b) and the fact that / ® g = (/ ® id^) ° (idx ®<?)- D 

Remark 4.9. Let / ': A — > B and g: B — > B, where B is invertible. The D- 
invariant of g is the unique map S — > S satisfying g — D(g) ® ids. We can then 
write 

gf = (D(ff) d, ids) o / = / o (D(g) ® id A ), 

using Remark |4.3| for the second equality. So automorphisms of invertible objects 
can effectively be moved around inside a composition, by replacing them with their 
D-invariant. 



4.10. The adjoint to a and the trace of a map. The following result shows 
that an invertible object is left dualizable. 
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Proposition 4.11. Let X be an invertible object in C, with inverse (Y, a). Then 
there is a unique map a: X (g) Y —¥ S with the property that the composite 

X = X <g> S id ^? X ® (Y ® X) S* {X <g> Y) <8> X S ® X S X 
equals the identity. Moreover, a is an isomorphism and the composite 

Y = S ®Y a -^$ (Y (g> X) (g>Y = Y ® (X ®Y) 1 ^? Y ® S ^Y 
also equals the identity. 

Remark 4.12. Note that one is tempted to assume that a equals the composite 
(4.13) X ®Y ^Y ® X S. 

This need not be the case. Let fc be a field and let 6 = GrVectj: be the category 
of Z-graded vector spaces with the usual tensor product, and with the twist map 
that involves signs. Let X = fc[l], and Y = k[—l]. Let a: fc — >• Y ® X send 1 to 
1 (g) 1. Then a : X ® Y — > fc must be the multiplication map, whereas the composite 



(4.13 1 sends a <g> b to — a6. 



Proo/ of Proposition ^ Let Fx : 6 -> 6 be given by Fx (A) = A® X, and let 
Fy : 6 — > C be given by Fy(A) = 4 ® Y". These are an equivalence of categories. 
Consider the chain of functions 

e(x ®y,s)^> e((x <g> y) <g> x , s <e> x) e(x, s®x)^ e(x, x) 

where 7 : X —> (X <£> Y) (g) X is the composite 

X A x <g> 5 ^? x ® (y <g> X) -=> (X <g> Y) <g> X 

Since 7 is an isomorphism, 7* is a bijection. Likewise, the map labelled Fx is a 
bijection because Px is part of an equivalence of categories. So the whole composite 
is a bijection, and we let a be the unique map whose image is the identity idx- 
This justifies the first claim in the statement of the proposition. 

To see that a is an isomorphism, consider again the first composite in the state- 
ment. All the maps other than a ® id are known to be isomorphisms, so we can 
conclude the same for a® id = Fx{a). As Fx is part of an equivalence of categories, 
it must be that d was an isomorphism itself. 

Finally, let / : Y — > Y be the second composite in the statement. We have a 
commutative diagram 

id (g>a(g>id ^ ^ r ^ r ^ r id ® id ®ct ^ r _ ^ 

X®Y 5-X® Y ®X® Y >X®Y ®S >X® Y 




-5, 

where we have left off several associativity isomorphisms. The triangle commutes 
by the defining property of a, and the composite across the top row is idx <£>/■ So 
the diagram shows that a o (idx <S>/) = ce. As a is an isomorphism we conclude 



that idx <8/ = idx®y- From this it follows that / = idy, by Proposition 4.7 □ 



Suppose that X is invertible and /: X — > X. Since X is left dualizable we may 
take the trace, obtaining tr(/) : S — > S. Recall that we have another way to obtain 
a self-map of S, namely the D-invariant D(f). These arc connected by the following 
formula: 
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Proposition 4.14. Let X be an invertible object and let f : X — > X. Then one 
has tr(id x )- J D(/)=tr(/). 

Proof. The composite tr(idx) • D(f) is 

S^Y®X^Y®X^S^Y®X^Y®X^X®Y-^S. 
The terms in the middle cancel and we obtain the definition of tr(/). □ 

Remark 4.15. Consider again the example GrVect^ from Remark 4.12 with X, 
Y, and a as described there. Then tr(idx) = — 1, but of course D(id x ) = 1. So 
this gives an example where the trace and D-invariant are distinct. 

Our next major goal will be to prove that when X is invertible one has tr(idx) 2 = 
ids- This is an important property of invertible objects, but unfortunately we have 
not been able to find a direct, simple-minded proof. We will instead deduce the 
result from a cyclic permutation property, which a priori feels somewhat deeper. 

4.16. Automorphisms of invertible objects induced from permutations. 

Let xi, . . . ,x n be formal variables and let w be any tensor word in the CEj's with 
the property that each Xi appears exactly once. For instance, if n — 3 we might 
have w — (xi® x 3 ) ® x 2 - We can associate to w a functor F w : 6" — > 6 which plugs 
in objects for the variables Xj. For objects Xi, . . . , X n in C write w(Xi, . . . , X n ) as 
shorthand for F W {X\, . . . , X n ), and write w(X) as shorthand for F W (X, X, . . . , X). 

If a is a permutation of {1, . . . , n}, we let wo~ denote the word in which Xi has 
been replaced by x^uy So we can write 

F wa (Xi, . . . , X n ) — F W ((T ■ (Xi, . . . , X n )) = F w (X cr ^ 1 - ) ,X a ^2)i • • ■ i ^a(n))- 

By MacLane's coherence theorem jM| Theorem XI. 1.1] there is a unique natural 
transformation F w — > F wa obtained by composing associativity and commutativity 
isomorphisms. If X is an object in C, we can evaluate this natural transformation at 
the tuple (X, X, . . . , X) and thereby obtain an automorphism 4>w,a '■ W (X) — > w(X). 
In this way we obtain a function <j) w : S n — > Aut(w(X)), which is readily checked 
to be a homomorphism. 

The following result is from [Vj Discussion preceding Theorem 4.3]: 

Lemma 4.17. Let X be an invertible object in C. Then for any tensor word w in 
n variables, and any even permutation a in E n , the map <t> w ,<r'- w(X) — > w(X) is 
equal to the identity. In particular, the composite map 

(X(g>X)(g>X tx ^- x X <g) {X (g> X) ^ (X <8> X) ® X 

is equal to the identity. (Note that this composite map is an instance of the canonical 
map {A® B) ® C — > C ® {A® B) , i.e. the cyclic permutation map). 

Proof. Since X is invertible, so is w(X). Hence Aut(w(X)) is abelian by Propo- 
sition 4.7 and Lemma 3.4 This means the homomorphism <p w : S n —¥ Aut(w(X)) 



kills the commutator subgroup of £„, which is the alternating group A n . □ 

We can now obtain our goal: 
Proposition 4.18. If X is an invertible object then tr(idx) 2 = ids- 



COHERENCE FOR INVERTIBLE OBJECTS AND MULTI-GRADED HOMOTOPY RINGS 21 



Proof. Let / = tr(id(x<g>x)®x)- In the Kelly-Laplaza category KL({A}) this is 
represented by the picture 




from which one obtains that / = tr(idx) 3 (due to the three components). 

On the other hand, by Lemma 4.17 / is also equal to tr(c) where c = aotx$ 
is the cyclic permutation map 
by the picture 



.x 



In the Kelly-Laplaza category this is represented 




and from this one obtains / = tr(idx) (due to the one connected component). So 
we have proven that tr(idx) 3 = tr(idx). 

However, when X is invertible all the maps in the composite defining tr(idx) are 
isomorphisms — so tr(idx) is an isomorphism. We can therefore cancel one tr(idx) 
from each side of the previous equation to obtain tr(idx) 2 = idg. □ 

4.19. Basic commuters for invertible objects. If X is an invertible object 
define tx = tr(idx) € Aut(5) and call this the basic commuter associated to 
X. These elements will be important in our treatment of skew-commutativity in 
Section [6] Note that if X = X ' then tx — t x >, by Proposition 3.3 a). Let Pic(C) 
denote the set of isomorphism classes of invertible objects in C; the tensor product 
makes this set into a group. We have produced a set map r: Pic(C) — > Aut(S), 



whose image lands in the 2-torsion subgroup 2 Aut(S) by Proposition 4.18 

Proposition 4.20. The map r: Pic(C) — ^2Aut(5) is a group homomorphism. 

Proof. We need only show that if X and Z are invertible then Tx®z = T x ■ T z- F° r 
this we work in the Kelly-Laplaza category KL({A, Z}) and observe that the map 
tr(idxig)z) is represented by the picture 




which also represents tr(idjc) 1 tr(id^). □ 

We may also describe tx in terms of the twist map tx,x ■ X <E> X — > X X: 
Proposition 4.21. tx = tr(idx) = D(tx,x) = ti(tx,x)- 



Proof. The first equality is the definition. By Proposition 4.14 we have that 
tr(i dx®x ) • D(tx.x) = ti(t x ,x), but tr(id Xc gx) = t x ®x = t| = 1 using Proposi- 
tion [420] This proves the third equality. We can complete the proof by showing 
that tr(idx) = tr(tx,x)- This actually follows by the Kelly-Laplaza theorem, for 
tr(ix,x) is represented by the picture below: 
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Because there is only one connected component, this also represents tr(idx )■ O 
5. Coherence for invertible objects 

In this section we prove our main coherence theorems for invertible objects in 
a symmetric monoidal category. We deduce these as consequences of the Kelly- 
Laplaza theorem. 

Let (C, <g), S) be a symmetric monoidal category and let X be an invertible object 
with inverse (X*,a). Recall that tr(idx) is defined to be the composite 

S X* ® X X ® X* A s. 

Every map in this composite is an isomorphism, so we can write 

oT 1 = tr(id x ) _1 o (&t) = tr(idx) ° (at) = tr(idx) ® (at) 

where in the second equality we have used that tr(idx) 2 = ids (see Proposi- 
tion 4.181. Similarly, we have 

a^ 1 = tr(idx)® (ta). 

Let G znv be the full subcategory of invertible objects. Then G lnv is a symmetric 
monoidal category with left duals. We will deduce our desired coherence theorems 
for invertible objects from Kelly-Laplaza coherence applied to Q lnv . 

We saw in Section [3] that maps in a Kelly-Laplaza category can be represented 
by pictures consisting of certain kinds of directed curves in the plane. These curves 
are very simple: every crossing is a standard "X" -crossing, and every place where 
there is a horizontal tangent line is either a local minimum or local maximum with 
respect to the y-coordinate (i.e., a cup or cap) — we will call these cups and caps 
the critical points of the curve. 

5.1. Coherence without self-twists. 



Proof of Theorem 1.6 Let us use the term "acceptable" for formal composites of 
the type considered in the statement of the proposition. Suppose there were two 
acceptable formal composites /, g : w± — > W2 that yielded different maps in 6. Then 
the formal composite g~ 1 f: Wi — > W\ would yield a map in C different from the 
identity. So it suffices to prove the proposition in the case w\ = W2 and g = id. 

Suppose /: w\ — > w% is an acceptable formal composite such that /(C) ^ id. 
Let w\ be the formal inverse of the word w\, and choose any acceptable formal 
composite h: S W* ® Wi . Consider the formal composite 

b — > w 1 (8) W\ — > w 1 (£) W\ — > S. 



Since /(C) 7^ id Proposition 4.7 shows that the map id®/ also does not give the 
identity in C, and from this it follows that the above composite does not give the 
identity either. So it suffices to prove the proposition in the case w\ — u>2 — S and 
.9 = id. 

Let ri\ be the number of a -1 maps that appear in /, and let 712 be the number of 
oT 1 maps that appear. Let n = n\ + ri2- Let F be the formal composite in which 
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every a 1 has been replaced with at and every a 1 has been replaced with to. 



Using Remark 4.3 the identities a 
show that /(C) 



tr(idx) <8> (6d) and a 



tr(idx) <8> (to) 



tr(id x )"(g)F(e). 

The reason for introducing F is that it only involves maps that exist for dualizable 
objects, rather than invertible ones. So we may consider F as a composite in the 
category Kelly-Laplaza category KL({X}). The assumption that / was acceptable 
implies that F can be represented by the disjoint union of simple closed curves; for 
example, one of the components might look like this: 




Let us be clear about why this works. The assumption that the formal composite / 
is acceptable guarantees that the only twist maps that appear in F come together 
with an a or a. In terms of the pictures, each of these twists can be eliminated; to 
see this, recall how the pictures work: 



a, 



to, 



at. 



The twists in F only appear in conjunction with a cup or cap, and so they can all 
be depicted by an untwisted cup or cap going in the opposite direction. 

Now we come to the crux of the matter. For the moment assume that the picture 
for F only contains one component, for simplicity. In this simple closed curve, every 
a or a appears as a right-pointing arrow on a cup or cap. Likewise, every ta or at 
appears as a left-pointing arrow on a cup or cap. So the number of left-pointing 
arrows in our simple closed curve is ni + n 2 = n. But elementary topology shows 
that in a (nice enough) directed, simple, closed curve the number of left-pointing 
critical points must always be odd (the same is true for the number of right-pointing 
critical points, of course). So n is odd. 

In the category KL({(X}) we know that a simple closed curve as above is equal 
to tr(idx). So when F is evaluated in 6 it also gives this trace. Putting everything 
together, we find that /(C) = tr(idx)" o F(C) = tr(id x ) n o tr(id x ) 



tr(id x ) n+1 . 
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Given that n is odd, this just equals the identity (using Proposition 4.18). This 
completes the proof for the case that the picture for F has only one component. 

For the multi-component case we observe that in KL({X}) the map F is the 
composition of the maps represented by each individual component; by what has 
already been argued, F(G) is a composition of identity maps and hence equal to 
the identity. □ 



Proof of Theorem \1.13[ This is essentially the same as the proof of Theorem |1.6| 
except we use the Kelly-Laplaza category KL({Xi, .... X n }). Note that the exis- 
tence part of the theorem is obvious; the work lies in showing uniqueness of the 



isomorphism. For this one reduces, just as in Theorem 1.6 to the case of a com- 
posite / that starts and ends with S and is of the type specified in the statement 
of the theorem. 

The composite / is then replaced by a corresponding formal composite F in 
KL({Xi, . . . , X n }). The picture for F is a collection of simple, closed curves in the 
plane, each labelled by one of the Xi's, which are allowed to intersect each other 
in double points. The Kelly-Laplaza theorem identifies F with the composite of 
the maps whose pictures correspond to each closed curve. In this way one reduces 
to the one- variable case handled by Theorem |1.6[ to conclude that / must be the 



identity. □ 
5.2. Coherence with self-twists. 

Proof of Theorem \1.10[ The proof proceeds along the same lines as that of Theo- 
rem |1.6| One immediately reduces to the case W\ = = S, g = id, and where 
the parity of / is even. Just as before, we replace / by a corresponding formal 
composite F in the Kelly-Laplaza category KL({JT}). We have 

/(e) = tr(id x ) n o F(e), 

where the integer n is the same as in the proof of Theorem |1.6| 

The picture corresponding to F is no longer a union of simple curves as it was 
in the proof of Theorem |1.6| Rather, it is a union of oriented, closed curves that 
may contain double points of self-intersection. For pedagogical purposes let us first 
deal with the case where the picture contains a single closed curve, for example as 
follows: 



It is easy to prove that in such an oriented curve one has 

(5.3) (# of left-pointing critical points) + (# of double points) = 1 mod 2. 

Indeed, let L denote the number on the left of the congruence. Imagine taking a 
closed loop of string — an unknot — and laying it on top of the plane containing our 
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oriented curve, in such a way that the string exactly covers the curve. This gives us 
an oriented knot diagram which is similar to our original picture but in which every 
double-point has been changed to an over- or under-crossing. One readily checks 
that the parity of the number L is unchanged under the Reidemeister moves. Since 
our knot diagram is equivalent to the unknot, this says that the parity of L is the 
same as the corresponding number for an oriented circle. But a circle clearly gives 
L = 1. 

The number of left-pointing critical points in the picture for F is just the number 
n. Likewise, the number of double points in the picture is the parity of the formal 



composite /, which we have assumed to be even. So (5.3) tells us that n is odd 



The Kelly-Laplaza theorem implies that F(G) = tr (idx) . So /(C) = tr(id x )" +1 



Since n + 1 is even tr(idjsf ) n+1 = ids by Proposition 4.18 and this completes the 
proof in the present case (where the picture for F contains one closed curve) . 
For the general case we have F (6) = tr(idj> s :) e where e is the number of closed 



curves in the picture. The analog of (5.3) — whose proof is the same as before — 
becomes 

(5.4) (# of left-pointing critical points) + (# of double points) = e mod 2. 

We then obtain f(G) = tr(idx) n+e , and (5.4) yields that n + e is even. So again we 



have /(C) = ids, as desired. □ 



Proof of Theorem 1.14 This is a straightforward generalization of the proof of The- 
orem [TTTOl in the same way that Theorem 1 1 . 1 3| generalized Theorem |1.6| The main 
point is that a map from S to S in KL({Xi, . . . , X n }) is represented by a collection 
of closed curves, each of which is labelled by one of the Xi's. The Kelly-Laplaza 
theorem identifies such a map with the composite of the maps obtained by consid- 
ering each closed curve separately. The i-parity of our formal composite represents 
the number of double points in the curves labelled by . The hypothesis that each 
of these parities is even guarantees, just as in the proof of Theorem |1.13[ that the 
specified map in KL({X±, . . . , X n }) is the identity. □ 

6. The main applications: Z"-graded rings of maps 

Assume that (6, ®, S) is an additive category with a symmetric monoidal struc- 
ture, where the tensor product is an additive functor in each variable. In this 
section we investigate Z n -graded groups of maps in C. 

Suppose Xi,...,X n G C are invertible objects, and let (X*,ati) be a specific 
choice of inverse for X^ Recall the definition of X_ a for every a £ Z", from Section]!] 
For every o,6£ Z n there is a canonical isomorphism 



X a ® X b X a+b 



specfied by Theorem 1.13 The uniqueness part of that proposition guarantees that 



the pentagonal diagrams (2.1) all commute, and that for a, b € N™ these 4> a> b's 
coincide with the ones defined in Section [21 

For any W € C define ir*(W) to be the Z™-graded abelian group 

tt*(W0 = ® a ez~e(X a ,W). 

Suppose that U, V, and W are objects and that there is a pairing U ® V — > W. 
The maps 4> a ,b allow us to define a Z™-graded pairing 7r*(J7) <g> 7r*(F) —> n*(W) as 



26 



DANIEL DUGGER 



follows. Suppose / : X a — > U and g : X — > V. Define the product / • g to be the 
composite 



x a ® x b ^ u ® V 



w. 



Proposition 6.1. Let U be a monoid with respect to ®. 

(a) 7r*({7) is a Z™ -graded ring (associative and unital). 

(b) If V is a left (resp. right) module over U then 7r*(V) is a left (resp. right) 
module over ir*(U). 

(c) If U is a commutative monoid then ito(U) is central in 7r*(Z7). 

Proof. The proofs of (a) and (b) are the same: distributivity is automatic, and 
associativity follows from the commutativity of the diagram involving the 

4> a ,bS. The unit conditions follow as in the proof of Proposition |2.3| 

For (c), let /: X_ a — > U and g: S — > U. The following diagram is commutative: 

s^u®u 





u®u 

The composite across the top is / • g, and the composite across the bottom is g ■ f. 
Commutativity of the diagram shows these are equal. □ 



6.2. Representation of elements in ir*(S) by maps in C. Let w\ and W2 be 

two tensor words in the symbols X^ 1 , and suppose that /: w\ 

w± and X^ 



1.13 



gives canonical isomorphisms X a 



W2 is a map. 
W2 for unique 



From now on we will denote all canonical isomorphisms provided by 



Theorem 

a, 6 e 7L r ' 

Theorem 1.13 by 0. (A consequence of this is that a canonical map and its inverse — 
which is also canonical — are sometimes both denoted by </>; in practice this does 
not lead to much confusion, though.) Let (/) denote the composite 

VL > Wi > W2 > X_ ■ 

There are two evident ways to obtain an element of ir*(S) from (/). Let [f] r S 
ffa-b(S) be the composite 



X 



a-b 4> , 



X 



-b 



X a id^/> x - bf 



X" 



and let [f]i £ ir a _i,(S) be the composite 
X a ~^ — ) X a 



x -b </>^d x b 



■X 



-b 



s. 



s. 



In general one must be careful, as [f] r and [/]; need not be the same element. We 
will give a precise formula for relating them in Proposition |6.11| below, but it will 
take some work to build up to this. We start with some simple observations: 

Proposition 6.3. Let Wi, W2, and W3 be three tensor words that are formally 
isomorphic to X a , X_ b , and X_ c , respectively. Let / : wi -> j«2 o,nd g: W2 — > W3. 



(a) [id W3 <8)f] r = [f] r and [f 1 

(b) [9f]r = [9]r ■ [f]r- 



VMu 3 \l 



= in 
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Proof. For part (a) first note that (id W3 ®f) = id c <§)(/), by an easy argument. 
Next use the following diagram, where we have suppressed some tensor signs for 
typograhical reasons: 



j^ — b— c j£Ci-\-c 



c x c x b 



id c 



x~ 



"X 



b+c 



-b 



<£®id 



x-"x a 



V 

5'. 



The three squares are re adily checked to commute; in the case of the outer ones 

The composite from X_ a ~ b 



this is by Theorem 



1.13 



to S across the 'top' of the 
diagram is [id W3 <8>/] r , and the composite across the bottom is [f] r - The argument 
showing [/ £§) idu, 3 ]; = [/]; is entirely similar. 



For (b) we first examine the commutative diagram 



x° 



X 



X 




s 



X 



b-c 



[<7]r®[/]r \, y 

s ® s 



[a] rigid 



[9]r 



I 

S. 



Let = <j>2 ° (id®[/] r ) ° 0i- The composite across the 'bottom' of the diagram is 
[g] r ■ [f] r , so we have [g] r ■ [fi r = [g] r o H. 
Next consider the following diagram: 



X a 



-^■b—cj^-a—b 



x~ c x 



<■ V o id ®</> _ x - c x b id ® <g> . x- c x c 



4>®id 



c/><g)id 



'd®^ x b ~ c x~ b x a 1<S>1 ' S ' { {} x h ~°x~ b x b 




b-c 



All of the regions of the diagram commute, in two cases by Theorem |1.13| The 
composite across the top row is [gfi r . The composite across the bottom edge from 
X a ~ c to X b ~ c is the map H. So the diagram shows that [gf] r = [g] r ° H, and the 
latter equals [g] r ■ [f] r by the preceding paragraph. □ 

Remark 6.4. It is informative to check that the argument for part (b) of Propo- 
sition 6.3 does not dualize to prove [gf]i = [g]i ■ [/];. The reason comes down to 
the fact that the formula g (g> / = (g (Si id) o (id (g>f) has the identity tensored on the 
left side of the /. The dual argument shows [gf}i = [/];■ [g]i, although we will not 
need this fact. 

Our next task is to focus on the case where /: w\ — > W2 and wi = »2 - X_ a . 
Note that in this case (/) is a map X_ a — > X_ a and so we also have the invariants 
£)((/)) and tr((/)), which like [/]; and [f] r are elements of tto(S). The following 
result gives the relation between all of these constructions: 

Proposition 6.5. Let w\ and W2 be two words that are formally isomorphic to 
X a , for a £ Z". Let / : Wi -> w 2 be a map. 

(a) [fir = [fil = D({f)), and tr((/)) = D(f) ■ tr(idx-). 

(b) [id c ®fi r = [f ® id c ] r = [f) r , for any c € Z n . 



(c) For a canonical isomorphism W\ — > W2 (as provided by Theorem 1.13) one 
has [</>],. = idg. 
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Before giving the proof let us introduce one more important definition. For 
a,beZ n we have the twist map t a ,b ■ X a ® X b -» X b <g> X a . We write T Utb = (t tt)6 ) , 
which is a map X 



a+b 



X a+b . It is easy to check that T a ^ b o T ba = id. Note that 



T a a is a map S — > S. 



Proof of Proposition 6.5 For (a) we consider the following diagram: 

id C 




^X a ®x~ a 



where all unlabelled maps are canonical isomorphisms (i.e., they should be labelled 
with 4>). The three squares are commutative, but the triangles on the two ends are 
not; the automorphism of S obtained by moving around one of these triangles is 
either T 0i _ a or T^ a ^ a , depending on which direction the composite is taken. The 
composite across the top of the diagram is [f] r and the composite across the bottom 
is [/];. The diagram thus yields the formula 

[f] r = T a - a ° [/]/ ° T-a,a- 

But this formula takes place in the monoid End(S), which is commutative by Propo- 
sition|4~7j So we obtain [f] r = [f] t o T a ,_ a o T- a , a = [/]; o id s = [/];. 



Next consider the diagram 

x- a ®x ai 




lid® id ,,_„ /<8>id <8> id , r — a 

^w 1 (g)X a (g>X ^w 2 ®X a (g>X a 



X a ®S- 



0®id 




The diagonal maps are all equal to the identity on the left tensor factor and the 
canonical isomorphism <f>: X_ a <E) XT a —> S on the other two factors. All of the 
'squares' obviously commute in the diagram, and the triangles on the two ends 



commute by Theorem 1.13 since all the maps are canonical isomorphisms. The 
composition across the 'top' of the diagram equals [/]/ <g> idx». Condensing the 
diagram to its outer rim yields the commutative square 



Si 



X b < 



x a ®s 



(f)(Sid s 



x a ®s. 



By Lemma |4.8[ a) the top and bottom maps have the same _D-invariant, and the 
D-invariant of the bottom map is also that of (/) (using the unital isomorphism). 
Finally, D([f]t <g) id) = D([f]i) = [f]i by Lemma WMb). This ends the proof of (a). 



COHERENCE FOR INVERTIBLE OBJECTS AND MULTI-GRADED HOMOTOPY RINGS 29 



Part (b) follows immediately from (a) and Proposition |6.3[ a). Part (c) is a 
consequence of coherence: the composite 

X > wi — > w% > X_ 

is a canonical map and must therefore equal the identity by Theorem |1.13| So 
(4>) = idxa and [<t>] r = D(idx«) = ids- □ 

The elements T a ^ G Aut(5) are, of course, ubiquitous in calculations. We define 

T a ,b = [t a ,b]l = [ta,b]r = D(T a ,b) € TTq(S), 

where the second two equalities are by Proposition |6.5| Recall that we have the 



basic commuters ti = tr(idxj € tto(S) and these satisfy rf = 1 by Proposition 4.18 



Recall as well that Ti = D(txi,Xi) by Proposition 4.21 If e%, . . . , e„ is the standard 
basis for Z™ then this just says that = T ei . ei . Let us also point out that if i ^ j 
then T ei>e . — ids; m f a °t T ei>e . is the composite 

and this equals the identity map either by Theorem 1 1 . 1 4| or by just looking at the 
definitions. Quite generally, we can express all of the elements r a ^ in terms of the 
basic commuters: 

Proposition 6.6. For all a, b £ Z" one has T a< b — r^ 1 ■ ■ ■ Tn" bn \ 

Proof. Recall that T a , 6 is the composite X a+b X a (g>X b X b ®X a X a+b . 
Observe that we can also obtain this map as a long composite 

(6.7) X a+b -^ Wl ^w 2 ^ >w N ^ X a+b 

where each u>k is a tensor word in the X i 1 's and each map is either 



(1) a canonical isomorphism <f> (as provided by Theorem 1.131, 

(2) a tensor product of tx it Xi with identity maps, 

(3) a tensor product of t x x -i with identity maps, or 

(4) a tensor product of t x -i x -i with identity maps. 

In the 'standard' way to obtain such a composite the number of transpositions 
of types (2)-(4) will be \a,ibi\, for any chosen value of i. Let /: S — > S be the 
map Yii T i - b '\ noting that only the parity of e^fo; matters in the exponent since 
rf = ids- Consider the composite 

(6.8) X a A S®X a f -^t S®X a -^X a . 



It follows from Theorem 1.14 that the composites in (6.7) and (6.8) are the same, 



because by construction they have the same «-parity for every i. Consequently, 



the D-invariant of the two composites is the same. But the /^-invariant of (6.8) is 



manifestly equal to the map /. We have thus proven that / = D{T a ^) = r a ^. □ 
Remark 6.9. As a consequence of Proposition 6.6 and the fact that rf = 1 note 



that we have T a ,bT a , c = T a , b+C = r a ^ c . Likewise, r ay b = T"-a,& = n,a- Identities 
such as these will often be used. 

Before proceeding further we need a lemma, which is easy but worth recording: 
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Lemma 6.10. Consider composable maps X_ a 2L a ~ ^ S — —> S. Then as 
elements of it*(S) one has hg — h ■ g = g ■ h and gf = g ■ D(f). More generally, we 
can write hgf — h ■ g ■ D(f) = g • h- D(f). 



Proof. We have already seen that h ■ g — g ■ h, in Proposition |2.3| The idcntificaton 
of these with the composite hg is easy. For the second identity we have 

gof = go(id x ®D(f))=g®D(f)=g-D(f) 

where the second equality is from Lemma [4.2| and the third equality follows from the 
definitions. Finally, the identity for hfg is a consequence of the previous identities. 

□ 

Now we can move on to the study of [f] r and [f]i for general maps /. 

Proposition 6.11. Let w\ and W2 be two tensor words, where W\ is formally 
isomorphic to X_ a and W2 is formally isomorphic to X_ b . Let f: w\ — > W2, and let 
ceZ". Write id c for idx<=- 

(a) [f]r = [f]r n,a-b 

(b) [idc®/] r = [/] r 

(c) [/ ® id c ] r = [f] r ■ T a -b,c 

(d) [f®id c ] l = [f] l 

(e) [idc®/]/ = [/]/ • r a -b,c 

(f) If g: W2 — > W3 where W3 = X_ c , then [gf] r = [g] r • [f] r an d likewise [gf]i = 

[9]l ' [III ' T a-b,c-d- 

(g) Let g: w[ — > w' 2 where w[ = Xf o- n d w' 2 = Xf 1 . Then 

[f ® g)r = [f]r ■ [g]r ' T a -b,d = [g]r ' [f]r ' T a -6,c 



and 



[f ® g]t = [f]i ■ [g\i ■ n,c-d = [g]i ■ [f]i ■ T a , c -d- 

Proof of Proposition \6.11\ Note first that parts (b), (d), and the first part of (f) 
were already proven in Proposition |6.3[ they are only restated here for ease of 
reference. Note also that parts (c), (e), and the second part of (f) arc formal 
consequences of the aforementioned results, using (a). So most everything follows 
from (a). 

To prove (a) we consider the usual diagram 

„ id®</) 





x -b(J)®^ x b 

The square commutes but the triangles do not; the composite across the top is [f] r 
and the composite across the bottom is [/];. The diagram yields the formula 

[f] r = T b O [/]( O T_ b , a . 



From Lemma 6.10 we get that in 7r*,(S) one has the formula 

[f]r = [f]l ' Tb b ■ T-b,a = [f]l ■ Tb-b ' T-b,a = [f]l 



Ta-b,b 



(using Remark 6.9 for the final equality). 
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Finally, in (g) we simply use that / ' <g> g — (id„, 2 ®g) o (/ ® id w ' x ) = (/ <E> id w > 2 ) o 
(id Wl The desired formulas follow from the combined application of the pre- 



vious parts. 



□ 



6.12. Skew-commutativity. Skew-commutativity for 71% (5) follows immediately 
from the various formulas in Proposition 6.11 g). We give a slightly more general 
version here: 



Proposition 6.13. Let W be an object in 6, let f : 2L a — > S and g: X b 

Then under the left and right actions of tt*(S) on n*(W) we have 



W. 



f ■ 9 = 9 ■ f ■ T a .b 
Proof. Consider the diagram 



<?•/• 



.(«if>i) 



-(a„b„) 



X 



a+b 



. X a ®X b ^S®W 



ts,w 



x»®x a ^w®s 




and note that all regions commute except the leftmost triangle. The composite 
across the top is / • g, and the composite across the bottom is g ■ f. The diagram 
yields the identity / • g = (g ■ f) o A where A is the appropriate self-map of X a+fc 



coming from the left triangle. By Lemma 6.10 we obtain f-g = g-f-D(A) in tt*(W), 
and we know that D(A) = [£ a ,h]r = The identification of r a .f, as rii T i' a,b ^ s 
from Proposition |6.6| □ 



Remark 6.14. There are other settings in which one can prove similar skew- 
commutativity results. For example, if W is a commutative monoid in 6 (with 
respect to (8)) then ir*(W) has the same skew-commutativity law as 7r*(5), where 
now the n's are regarded as elements of ir*(W) via the unit map S — > W. If Z is a 
bimodule over W then there is a corresponding skew-commutativity result in that 
setting. All of the proofs are the same as for Proposition |6.13| above, so we leave 
these to the reader. 

7. More general grading schema 

Let (C, €5, S) be an additive category with a symmetric monoidal structure that 
is additive in each variable. Let A be a finitely-generated abelian group, and fix 
a homomorphism h: A — > Pic(C). For each a € A let X a be a chosen object in 
the isomorphism class h(a); assume Xo — S. For W in 6 define ir^(W) to be the 
A-graded abelian group a H> G(X a ,W). To obtain a product on n^(S) one can 
start by choosing isomorphisms 

o~ a ,b ■ X a+ b —> X a (g) Xb 

S and g : X^ — > S then we define the product / • g to 



for each a, b € A. If / 
be the composite 



vb ~^x a ®x b ^s®s^s. 

This clearly defines a distributive product on w*(S). The questions that arise are: 
(1) Is it possible to choose the o a f, isomorphisms so that the product on ir^(S) is 
associative and unital? 
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(2) If there are multiple ways to accomplish (1), do they give rise to isomorphic 

rings? That is, is the ring structure on w^(S) in some sense canonical? 
Note that in Section [6] we proved that the answer to (1) is yes in the case when 
A is free. The construction depended on choosing a free basis e\ , . . . , e n for A and 
then fixing a specific choice of isomorphism cti : S — > A_ ei <g) X ei for each v. so the 
construction was certainly not canonical. 

We will see below that the answer to (1) is yes in general, but the answer to (2) 
is no. In fact, the set of isomorphism classes of ring structures obtained in this way 
is parameterized by the cohomology group H 2 (A; Aut(S')). Much of the material 
behind this story seems to be standard, but we were unable to find an adequate 
reference (the introduction to the paper |CK| gives a partial survey, though). 

I am grateful to Victor Ostrik and Vadim Vologodsky for conversations about 
the results in this section. 

Let us call the collection (c a b)a,beA an A-trivialization of C with respect to 
X if it satisfies two properties: 

(1) For every a £ A the isomorphisms cr a ,o and uq^ coincide with the unital iso- 
morphisms in 6. 

(2) For every a, b, c £ A the following pentagon commutes: 



<?a,b + c 

X a +b+c >■ X a (g) Xb+c 



X a+b (g) X c ^ (X a <g> x b ) <g> x c 



X a {X b ® X c ) 



Under conditions (1) and (2) the induced product on tt^(S) is both associative and 
unital; we will call this the standard ring structure on ir^(S) associated to er. 
Note that there possibly exist ring structures on ir^(S) which are not standard — 
i.e., which do not arise from an ^4-trivialization. Such structures are not part of 
the theory we develop here. 

Given two A-trivializations o and a' we get two ring structures ■K^{S) ry and 
ir^(S) a i . Are the two standard rings obtained in this way isomorphic? The question 
is not easy to answer when stated so broadly, but we can refine it somewhat. 
The evident way to construct a map TT^(S) a — > ir^(S) a i would be to send each 
/: X a — > S to / • u(a) for some chosen u(a) £ Aut(S') that is independent of /. 
[Note that it does not matter which product we use for / • u(a), since both the 
(T-product and the cr'-product will give the same answer if one of the factors lies 
in tt^(S), by condition (1).] Let us say that a standard isomorphism between 
standard ring structures is one that is of this form; note that it is determined by a 
chosen map of sets u: A — > Aut(S'). 

Here is the main goal of this section: 

Proposition 7.1. Suppose (C,<8>, S), h: A Pic(C), and X : A — > ob(C) are as in 
the beginning of this section. 

(a) There exists an A-trivialization o/C with respect to X , and therefore a resulting 
standard ring structure on tt^(S). 

(b) The set of all such A-trivializations is in bijective correspondence with 

norm ■ 
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(c) The set of different possible standard ring structures on tt^(S), up to standard 
isomorphism, is in bijective correspondence with H 2 (A; Aut(S')). 

Note that we essentially already encountered this in the case where A was Z n . 
In that case H 2 (A; Aut(S)) = Aut(5)" (non-canonically) , and one only obtains a 
ring structure after fixing a basis for A together with n elements of Aut(S') — as we 
found in our earlier treatment. The overall lesson is that grading morphism sets 
by invertible objects is a bit dicey when it comes to product structures; the rings 
obtained are typically neither unique nor canonical. 

Remark 7.2. One can also ask about the graded-commutativity properties of 
tt^(S). It is easy to prove that if / € ^a(^) an( i 9 <= n b(S) then fg = gf ■ 6 a ^ 
where 8 a ^ = D{a^ a o t a ^ o a a b ) £ Aut(S). We have not explored the properties of 
9: A 2 — > Aut(S), mostly due to a lack of application. Our analysis in the free case 



(Proposition 6.6 1 suggests this might be a nice exercise. 

We will prove Proposition |7.1| by analyzing a very specific class of monoidal 
categories, and then reducing to that case. 

7.3. Monoidal categories of type (A,N). Fix abelian groups A and N. Let 
6 = 6 [A, N] be the category with object set A, where there are no maps between 
distinct objects, and where the set of self-maps of each object is equal to N. Define 
a bifunctor © : Cx6->6 whose behavior on objects is given by the sum in A, and 
whose behavior on morphisms is given by the sum in N . To equip (C, ©, 0^) with 
a monoidal structure we must specify unital isomorphisms a © = a and © a = a; 
but a © = a = © a, so we can (and will) just take the isomorphisms to be the 
identities. 

We must also specify, for every a, b, c £ A, an associativity isomorphism 
ct a ,b.c ■ (a ® b) © c — > a© (6© c). Again, since the objects (a © b) © c and a © (6© c) 
are actually equal (they both are equal to the object a + b + c) we are just specifying 
an element a a ,b,c G N. We could require this to be the identity, but we wish to 
not be so restrictive here. Let us call a monoidal structure on (C,©,0a) obtained 
in this way an extended monoidal structure, as it is an extension of the canonical 
tensor functor and unital isomorphisms. 

The pentagonal condition that a monoidal structure must satisfy just says that 
a: A 3 — >• N is a 3-cocycle in the usual bar complex C*(A; N) for computing group 
cohomology. Compatibility between associativity and unital isomorphisms then 
requires that a a ,b,c = if any of a, b, or c are zero; in other words, we have a nor- 
malized cocycle. In this way we see that extended monoidal structures on (C, ©, 0) 
are in bijective correspondence with the group Z 3 (A; N) norm . Even more, it is 
easy to see that elements of the group H 3 (A; N) are in bijective corresondence with 
extended monoidal structures on (C, ©,0) up to isomorphism. This is a standard 
story. For a £ Z 3 (A; N) norm write G a = Q[A,N] a for the corresponding monoidal 
category. 

Fix an element a £ Z 3 (A; N) norm . In Q a let us ask if there is an A-trivialization 
with respect to the identity map: that is, do there exist isomorphisms o~ a .b : a© 6 — >• 
a + b satisying the required associativity and unital conditions? Again, o~ a ,b is just 
an element of N and so a £ C 2 (A;N). The unital condition is the requirement 
a £ C 2 (A; N) norm and the associativity condition translates to 5a = a. So the 
cohomology class of a in H 3 (A;N) (or H 3 (A; N) norm , which is the same thing) is 
the obstruction to the existence of the desired tr's. 
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Remark 7.4. Note that the crab's are giving a (strong) monoidal structure on 
the identity functor G[A,N] a — > Q[A, N] a , showing that the domain and target are 
monoidally equivalent. This is why we call the collection (o~ a , b)a,beA a trivialization 
of the monoidal structure C[^4,7V] Q . 

7.5. Symmetric monoidal categories of type (A, N). There is a similar story 
for the existence of extended symmetric monoidal categories on 6. Here one must 
specify both the a 0j {, iC elements and certain elements /3 a ^ £ N giving the commu- 
tativity isomorphisms. One again finds that the set of extended structures is in 
bijective correspondence with the 3-cocycles in a certain complex. To describe this, 
let £ be the complex 

Z(A 4 ) © Z{A 3 ) 1 © Z(A 3 ) 2 © Z(A 2 ) A Z(A 3 ) © Z(A 2 ) A Z(A 2 ) A Z(A) A 

(concentrated in homological degrees through 4) with differentials defined on free 
generators by the formulas below: 

d 1 ([o]) = 0, d 2 ([a\b]) = [a]-[a + b] + [b], 

d 3 ([a\b\c}) = [b\c] - [a + b\c] + [a\b + c] - [a\b], tfe([o|6]) = [a\b] - [b\a] 

d 4 ([a\b\c\d\) = [b\c\d] - [a + b\c\d] + [a\b + c\d] - [a|6|c + d] + \a\b\c] 

d4([o|b|c]i) = [a\b\c] - [a\c\b] + [c\a\b] - [b\c] + [a + b\c] - [a\c], 

d A {[a\b\c] 2 ) = [a\b\c] - [6|o|c] + [b\c\a] + [a\b] - [a\b + c] + [a|c], 

d A {[a\b]) = [a\b] + [b\a]. 

Let D C £ be the "degenerate" subcomplex spanned by all symbols [oi| . .. \a n ] in 
which at least one of the a,'s is zero, and note that this is indeed closed under the 
differential. A little legwork shows that extended symmetric monoidal structures on 
C correspond to normalized 3-cocycles (a, j3) £ Z 3 (Hom(£, N)) (where 'normalized' 
refers to cocycles that vanish on the degenerate subcomplex). 

Remark 7.6. The paper [Hj used a similar complex but where the Z(A 3 )2 term 
was omitted from £4 (and where the grading of the complex was shifted by 1). It 
is easy to see that omitting this term does not effect H^(£,) or Z 3 (£; N); in effect, 
the relations coming from this term are consequences of the ones coming from 
eLi([a|&|c]i) and d^Qalfr]), by an easy exercise. We are using the larger complex 
because it allows us to directly quote published results from [EM2] . 

The complex £ was introduced by Eilenberg and MacLane [EMU IEM2j : it is 
the first few terms of their iterated bar construction. They prove that their com- 
plex calculates the homology of Eilenberg-MacLane spaces in the stable range; in 
particular, 

Hi(E) = H n+i _x{K(A,n)) 
for 1 < i < 3 and n > 3 [EMT1 Theorem 6]. Let us write H^ M (A) for #*(£) and 
H% M (A; N) for if*(Hom(£, N)). Eilenberg and MacLane calculated the following: 

Proposition 7.7 (Eilenberg-MacLane). 
(a) There are natural isomorphisms 

H^ M (A)=A, Hi M (A) = 0, and H§ M (A) = A/2 A. 
The last isomorphism is induced by a ^ [a\a\. 
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(b) There is an isomorphism H EM (A; N) — > Hom(A/2A, N) — Hom(j4,2-/V) given 
by (a, /3) h ► [x t— ¥ /3(x, at)]. 

The isomorphisms in part (a) are from |EM2[ Theorems 20.3, 20.5, 23.1]. Note 
that (b) is an immediate consequence of (a), using the Universal Coefficient The- 
orem. Also, note that part of the claim in (b) is that if (a, 0) is a 3-cocyle in 
Hom(£,A) then x H> f3(x,x) is linear and takes its values in 2 A. Neither of these 
claims is immediately obvious, although they follow from (a). Separate from this, 



however, observe that they also follow from Proposition 4.20 because x <— > fi(x,x) 
is the r-function for the symmetric monoidal category G[A, N]r aj p\. 

Observe that the bar complex C* (A) is contained inside £ as a subcomplex. Let Q 
be the quotient, so that we have the short exact sequence — > C* (A) — > £ — > Q — » 0. 
Note that Q has the form Z(A 3 )i © Z(A 3 ) 2 ® Z(A 2 ) -> Z(A 2 ), concentrated in 
degrees 3 and 4. Applying Hom(— ,N), the long exact sequence in cohomology 
then gives 

(7.8) • • • «- H 3 {A; N) <- i?| M (A; A) <- ff 3 (Q; A) <- iT 2 (A; A) < 

The group H 3 (Q; N) is easy to analyze: it is the collection of /3: A 2 — > N satisfying 
j3(x, y) — —j3[y, x) and /3(y, z) — /3(x + y,z) + /3(x, z) = for all x,y,z G A. In 
other words, H 3 (Q; N) is the collection of alternating bilinear forms A x A — > N; 
write this as H 3 (Q;N) = AltBilin(A, N). The map AltBilin(A, N) -> H 3 EM (A;N) 
sends an alternating form /3 to the cohomology class [(0,/3)]. 

The following lemma is the key calculation of this entire section: 

Lemma 7.9. For any abelian groups A and N, the map H EM (A; N) — > H 3 (A; N) 
is the zero map. 

Proof. We consider the commutative diagram 

^ AltBflin(A N) H 3 M (A 7 N) — - — ^ H 3 (A, N) ^ • • • 



I 



Rom(A, 2 N) Hom(A/2A, iV) 



where the top row is the long exact sequence (7.8), the vertical map is the one from 
Proposition |7.7[ b), and the map p is the evident composite. Note that p sends an 
alternating bilinear form 9: A x A — > N to the map a i-> 9(a,a). But it is easy to see 
that p is surjective. Indeed, pick elements {e^} in A whose mod 2 reductions give a 
Z/2-basis for A/2 A. If /: A/2 A -> TV then define a bilinear form 6: A x A -> N by 
b(ei^ej) = if i 7^ j and &(ej,ej) = /(e^). This is alternating because 2/(ej) = 0, 
and p(6) = /. 

Since p is surjective it follows that it is surjective, and so w = 0. □ 
7.10. Trivializations of (A, N)-structures. 

Proposition 7.11. Fix an extended symmetric monoidal structure (a,/3) on 
G[A,N]. Then there exists a trivialization of the monoidal structure G[A, N] a , and 
the set of all such trivializations is in bijective correspondence with Z 2 (A; N) norm . 

Proof. As we saw in (7.3), a trivialization is simply an element a € C 2 (A; N) norm 



satisfying 5a = a. It is clear that if such a thing exists, the set of all possibilities is 
in bijective correspondence with Z 2 (A; N) norm . To prove existence we need only 
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show that [a] = in H 3 (A; N). But the map Hg M (A; N) — » H (A; N) which sends 



(a,/?)] to [a] is the zero map by Lemma 7.9, so this finishes the proof. □ 



7.12. The general case. We will prove Proposition |7. 1| by reducing the construc- 
tion of an A-trivialization to the corresponding problem for an extended symmetric 
monoidal category of type (A, N). This uses the following lemma from [HI Chapter 
II, Proposition 7]: 

Lemma 7.13. Let (6,0,5) be a symmetric monoidal category in which every ob- 
ject is invertible and every map is an isomorphism. Then C is equivalent (as a 
symmetric monoidal category) to an extended symmetric monoidal category of type 
(Pic(e),Aut(5)). 

Proof. First recall that 6 is equivalent to a symmetric monoidal category where the 
associativity and unital conditions are strict [MJ Theorem XI.3.1]. So we can just 
assume that 6 itself has these properties. 

Let N = Aut(5). Let 2) be the category whose objects are the elements of Pic(C), 
where there are no maps between distinct objects, and where every endomorphism 
of self-maps is equal to N. 

For each element a £ Pic(C) choose a fixed object X a in 6 that belongs to this 
isomorphism class; when a = [S] choose X a = S. Moreover, for each Y in 6 
choose a fixed isomorphism iy '■ Y — > Xnn ■ Define a functor F : 6 —> D by sending 
each object Y to its isomorphism class in Pic(C); if g: Y± Y2 is a map, then let 
F(g) = D(iy 2 o g o iy ). One readily checks that this is indeed a functor, and that 
each self-map /: Y — > Y is sent to its D-invariant D(f) £ N. 

Likewise, define a functor G : D — > 6 by sending an object a £ Pic(C) to X a , and 
sending a self-map of a corresponding to n £ N to the unique self-map X a — > X a 
that has /^-invariant equal to n. It is easy to check that F and G give an equivalence 
of categories. Note that FG = idn and that G([S]) = S. 

Use the equivalence (-F, G) to transplant the symmetric monoidal structure from 
6 onto D. For example, define the monoidal product on D by 

d\ ® d 2 = F{Gdi <g) Gd 2 ), 

and likewise for the associativity, unital, and commutativity isomorphisms. It is 
routine to check that the unit in T> is strict, because this was assumed to be the 
case for C and G([5]) = S; in contrast, the associativity isomorphisms need not 
be strict. But one readily verifies that this gives an extended symmetric monoidal 
structure on D, which is equivalent to (C, (g>, S) by construction. □ 



Proof of Proposition 7. 1 We begin by replacing 6 by the subcategory G mv of in- 



vertible objects and isomorphisms: the question of whether or not there exists an 



A-trivialization of X is the same for 6 and Q mv . Next use Lemma 7.13 to replace 



Qinv ^ an extended symmetric monoidal category of type (A, N), where A = Pic(C) 



and N = Aut(5). Finally, use Proposition 7.11 This shows the existence of an 
A-trivialization a of C with respect to X. 

Suppose now that a' is another y4-trivialization of C with respect to X. Define 

a , 6 = ^(« 6 )- 1 oa a , 6 ) eAut(S) 

for each a, b £ A. Note the resulting formula o-' ah = o a .b ® 9 a ,b- Condition (1) in the 
definition of j4-trivialization shows that 6 a (, = ids if either a or b is zero. Take the 
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pentagonal diagram in condition (2) for a and let C denote a composition going 
around the pentagon; let C denote the corresponding composition for a'. Note 
that C = C — id by commutativity of these diagrams. But if we replace each 
a' a b appearing in C with <J a ,b®6a,b, then all of the 6's can be moved outside the 



composition by Remark 4.3 This shows that C — C <g> (66) (a, b, c). Since C = C = 
id we get that 68(a, b, c) = ids for every a,b,c £ A. So 6 6 Z 2 (A; Aut(S)) norm , and 
moreover it is easy to see that this gives a bijection between A-trivializations and 
elements of Z 2 (A; Aut(S)) norm . 

Finally, we have seen how the trivializations a and a 1 each give rise to a ring 
structure on nf(S); write these as irf(S) a and Tt*(S) a i. Recall from the beginning 
of this section that a standard isomorphism between these rings depends on a fixed 
map of sets u: A — > Aut(5). Let F u : n£(S) — > n^(S) be the map of A-graded 
abelian groups which sends /: X a — > S to / • u(a). It is routine to check that F u 
gives a ring isomorphism n^(S) a — > ir^(S) a > if and only if 8u = 6. This completes 
the proof. □ 

Appendix A. A short motivic application 

Here we give the proof of Proposition |1.19| We concentrate on the basic idea, 
ignoring technical details about the foundations. 

Let Ho (Sp) and Ho (MotSp) denote the stable homotopy category and the mo- 
tivic stable homotopy category over C, respectively. These both have symmet- 
ric monoidal structures, with the units written S° and S* ' , respectively. There 
is a realization functor ip : Ho (JAotSp) — > Ho (Sp) that is strong monoidal. Let 
X\ = S 1,0 and X2 = S 1 ' 1 be the standard motivic spheres, and write S 1 for the 
classical suspension spectrum of the circle. Choose a model for S^ 1 in Ho (Sp) 
and an isomorphism a: S° — s- S^ 1 A S 1 . Choose inverses X± and XJ, and let us 
assume for simplicity that ip(X'() = S^ 1 and ^(X^) — S^ 1 (equalities instead of 
merely isomorphisms). A little thought shows that one can choose isomorphisms 
ai : S°< X{ A Ai and a 2 : 5°'° X 2 * A X 2 that map to a under ip. 

Below wc will write Z = S 1 to avoid having to write double exponents like (S 1 )' 1 . 

Proof of Proposition \Tl^ Let / : X? A X\ S and g : X{ A XI ->■ S. Then / ■ g 
is the composite 

Xl +r A X b + S A A X\ A X{ A X s 2 ^ S A S = S. 

The canonical isomorphism <f> commutes the X\ past the X\ and then simplifies the 
resulting monomial by using associativity and the a and a maps (but without any 
more commutations). If we apply %p to this composite then we get the analagous 
composite 

Z a+r+b+s > Z a A Z b A Z r A Z s S A S S. 

Note that the first map in the composite is not a canonical map anymore, and so 
we have dropped the label cj>. Rather, this map commutes the Z r past the Z b . If 
we were to compute ip(f) ■ ip(g) in ir*(S), however, we would get the composite 

Z a+r+b+ s Z a A Z b A Z r A Z s ^ U) ^ ( i ] S AS S. 
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So we obtain a commutative diagram 

7a+r+b+s 



where T is the composite 



««/Ag) 




^a+r+b+s — Z a A Z r A Z b A Z s 1Mr -" A > Z a A Z b A Z r A Z s — Z°+ r + 6 + s . 



Using Lemma 6.10 the triangle gives ^(/ A g) — tf)(f) A ip(g) A D(T). We next 
compute that 

D(T) = [T] r = [4>] r o [1 A t rjb A l] r o [<j)] r = ido[i rjb ] r o id = T r M = r{ b = (-l)' rb 



(the first, second, and third equalities are by Proposition 6.5 and the fifth is Propo- 
sition 6.6). This yields the desired result; one only needs to remember that the 
motivic bigrading is set up so that / € n a +b,b{S) and g e K r + a , s (S), and then one 
recovers the formula from the statement of the proposition. □ 

Remark A.l. Note that in the setup of motivic homotopy groups we chose X\ — 



S 1 ' and X2 = S 1 ' 1 . The sign in Proposition 1.19 actually depends on this choice. 
We leave it as an exercise to check that if we had chosen X% = S 1,1 and X2 = S 1,0 
then the sign rule would be ip(fg) = (-l) < - a - b >ip(f)ip(g) for / E ir atb (S) and 
g G TT r s (S). This shows how sensitive sign formulas are to the choices in the 
bookkeeping. 
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